Nuprl Lemma : strongwf-implies
0,22
postcript
pdf
T
:Type,
R
:(
T
T
Type). SWellFounded(
R
(
x
,
y
))
WellFnd{i}(
T
;
x
,
y
.
R
(
x
,
y
))
latex
Definitions
i
j
,
T
,
True
,
A
B
,
A
,
False
,
SWellFounded(
R
(
x
;
y
))
,
WellFnd{i}(
A
;
x
,
y
.
R
(
x
;
y
))
,
x
(
s
)
,
Prop
,
P
Q
,
x
(
s1
,
s2
)
,
x
:
A
.
B
(
x
)
,
,
t
T
,
{
T
}
,
x
:
A
.
B
(
x
)
Lemmas
nat
wf
,
nat
properties
,
ge
wf
,
le
wf
origin
T:Type, R:(T
TType). SWellFounded(R(x,y)) 
WellFnd{i}(T;x,y.R(x,y)) T:Type, R:(TTType). SWellFounded(R(x,y)) WellFnd{i}(T;x,y.R(x,y)) 
j
T
B
A Qx:A. B(x)
T
x:A. B(x)